An update on primitive ternary complementary pairs

نویسندگان

  • Robert Craigen
  • Will Gibson
  • Christos Koukouvinos
چکیده

In two recent papers we overhauled the theory of ternary complementary pairs, focusing on questions relating to the possible weights of pairs, and special pairs from which all others can be derived, which we call “primitive.” Of particular interest at this time is a new refinement of the concept of primitivity, which necessitates some revisions to our tables. In this article we report on the state of the art with respect to primitive pairs and elaborate on some conjectures in light of new data. 30 new primitive pairs are given; the status of 12 previously “primitive” pairs is changed to “imprimitive.” © 2006 Elsevier Inc. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Theory of Ternary Complementary Pairs

Sequences with zero autocorrelation are of interest because of their use in constructing orthogonal matrices and because of applications in signal processing, range finding devices, and spectroscopy. Golay sequences, which are pairs of binary sequences (i.e., all entries are \1) with zero autocorrelation, have been studied extensively, yet are known only in lengths 21026. Ternary complementary ...

متن کامل

Further explorations into ternary complementary pairs

In [R. Craigen, C. Koukouvinos, A theory of ternary complementary pairs, J. Combin. Theory Ser. A 96 (2001) 358–375], we proposed a systematic approach to the theory of ternary complementary pairs (TCPs) and showed how all pairs known then could be constructed using a single elementary product, the natural equivalence relations, and a handful of pairs which we called primitive. We also introduc...

متن کامل

Further results on ternary complementary sequences, orthogonal designs and weighing matrices

A set of sequences is complementary, if the sum of their periodic or nonperiodic autocorrelation function is zero. Infinite families of orthogonal designs, based on some weighing matrices of order 2n, weight 2n− k and spread σ, are constructed from two circulants matrices by using complementary sequences of zero non-periodic autocorrelation function, i.e. ternary complementary pairs. Moreover, ...

متن کامل

Boolean and ternary complementary pairs

A ternary complementary pair, TCPðn;wÞ; is a pair of ð0;71Þ-sequences of length n with zero autocorrelation and weight w: These are of theoretical interest in combinatorics as well as of practical consequence in coding, transmitting and processing various kinds of signals. When one attempts to construct a TCP of given length and weight, the first thing to decide is where to place the zeros, if ...

متن کامل

A Note on the Average Complexity Analysis of the Computation of Periodic and Aperiodic Ternary Complementary Pairs

We give an average complexity analysis for a new formalism pertaining periodic and aperiodic ternary complementary pairs. The analysis is done in three levels, so that we end up with an accurate estimate. The way of separating the candidate pairs into suitable classes of ternary sequences is interesting, allowing us to use fundamental tools of Symbolic Computation, such as Holonomic functions a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 114  شماره 

صفحات  -

تاریخ انتشار 2007